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Aiming at the counterintuitive phenomena of the Dempster-Shafer method in combining the 
highly conflictive evidences, a combination method of evidences based on the clustering analysis 
is proposed in this paper. At first, the cause of conflicts is disclosed from the point of view of the 
internal and external contradiction. And then, a new similarity measure based on it is proposed by 
comprehensively considering the Pignistic distance and the sequence according to the size of the 
basic belief assignments over focal elements. This measure is used to calculate the commonality 
function of evidences to amend the evidence sources; Meanwhile, the Iterative Self-organizing 
Data Analysis Techniques Algorithm (ISODATA) method based on the new measure is used for 
clustering according to the clustering characters of the original evidences. The Dempster rule is 
applied to combining all the evidences in each clustering into an evidential representative, and the 
reliability is calculated based on the commonality and the occurrence frequency of the evidences 
in the clustering. At last, Murphy’s method is used to combine these evidential representatives 
of the different clusterings. The experimental results through a series of numeric examples show 
that the method proposed in this paper is more effective and superior to others. © 2015 Wiley 
Periodicals, Inc. 


1. INTRODUCTION 


Dempster-Shafer theory (DST) is a kind of information processing method 
first proposed by Dempster in 1967, which can solve the problem of multivalued 
mapping. Then it was extended by Shafer in 1976.! Because it is capable of dealing 
with uncertainty and has shown excellent performances in the practical engineer- 
ing, in recent years it has been widely used in many fields, such as uncertainty 
reasoning, multisensor information fusion, pattern recognition, image processing, 
fault diagnosis, robot, multiobjective decision, etc. In DST, the basic belief assign- 
ments (BBAs) are updated by Dempster’s combination rule, which is one of the 
core foundation of DST. Although its form is relatively simple and suitable for ma- 
chine implementation, the combinational results might appear the counterintuitive 
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phenomenon in the process of normalization of combination. Since Zadeh? noticed 
this issue, it had attracted widespread attention in this field. From the point of view 
of philosophy, Haenni? gave an analytical result: He used the method W on the 
model & and obtained an irrational conclusion X. So many experts and scholars 
analyzed and improved DST via the model and method, respectively. And there are 
also a few people who simultaneously amend the model and method, but most of 
the studies are carried out on the basis of the complete discernment framework. 

Generally speaking, there are two ways of combination in DST: One is the 
synchronous combination, the other is the sequential combination. For the first 
one, suppose that evidential sources and constraints are already known, they can 
be One-time merged in parallel, and the final decision result is obtained. Because 
of the one-step process in combining all evidences without the ambiguity of the 
fusion sequence, the final result is optimal and unique; For the second one, suppose 
evidential sources and their constraints are serially given, and be combined in turn, 
a decision result is obtained for every time. Because of the degree of similarity 
(or degree of conflict) between the different evidential sources fed according to the 
different sequence of combination and the previous combinational result, the final 
result is usually suboptimal and not unique. 

Based on the past researches, by considering the case of the synchronous 
combination, we analyzed the cause of conflict of evidence under the complex con- 
ditions. A synchronous amendment to the model & and the method Y was made in 
this paper, and a distributive evidence reasoning method was proposed. Its novelty 
lies in considering the drawback of the past description of the distance between 
the evidences. That is to say, up to now, all the distances were defined according 
to the corresponding focal elements between two sources of evidence, and the se- 
quence of the size of the assignments of focal elements about the evidence itself 
was not considered. The sequence might also lead to conflict, which is referred to as 
"self-conflict or self-contradiction." According to the similarity constraints among 
evidential sources, the ISODATA (Iterative Self organizing Data Analysis Tech- 
niques Algorithm) is used to cluster all the evidences. After that, the commonality 
and the occurrence frequency of evidences in the inner class are integrated to use for 
computing the reliability of the representative of evidences. The different methods 
of combination are used to combine the inner class and interclass evidences. 


2. DST AND ITS CONFLICT ANALYSIS 
2.1. Under the Same Discernment Framework 


Suppose © is a limited, mutually exclusive, and complete space, which is 
called as the discernment framework. Its power set space is 2°. The BBA un- 
der the framework is a mapping function: m : 2° > 1, which satisfies m($) = 0, 
oco m(0) = 1. Here ¢ is an empty set. When 1 > m(@) > 0, all 0 are called as 
focal elements (or propositions). The collection of all focal elements 0 is called as 
the core I of evidences. Especially, when there is the only focal element © with a 
nonzero assignment in BBA, that is m(@) = 1. According to the BBA’s definition 
in Ref. 1, the following belief function (Bel) and plausibility function (PL) are, 
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respectively, defined as 


Bel(A) = » m (B) (1) 
BCA 
PI(A\)= ` m(B) (2) 
BNAXO 
Ifm;(-),i = 1,2, ...,n aren independent BBAs under the same discernment frame- 


work, then the combination rule of Dempster is 


X I (a) 





nAÍI-A  i-14le29 

m(A) = - (3) 
E [D »(u) 
nAl-$  i-1iAle2e 


Here X aig | ares m; (A) ) is called as the conflict factor x. 


2.2. Under the Different Discernment Framework 


Suppose there are n different discernment frameworks, i.e., O1, 05, ..., On, 
their power set spaces are 2?!, 29?, ..., 29r, respectively, then, the original evi- 
dences can be expressed as 


Sı = {A} |A} € 2°';mo (AĴ) = 0, j 9 1,2,...,Iril] 
Sp = (A145 € 2°; mox(A}) > 0, k =1,2,..., |Fal} 


S, = {Al A! = 2%; me, (Al) = 0,7 = 1, 2, tes S IT nl} 


Here, the BBAs under the different discernment framework have the character of 
normalization, that is 


mp) — 0 

.nme(A)-21 VAt € 2% 
AEFI 

» me,(A5) 21, WA‘ e29* 
BeF, 


D me, (AL) = 1, VA, € 2% 
BeF, 
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Therefore, the power set space consisting of n original evidences is called 
29 2291x9:*-x9, the BBA function m(-) of the subset of ©), @2,..., O, in 
the Cartesian product space ©; x @2 x --- x O,isme,(- 0- 0-0) =me,() x 
Me,(-) x +++ x me,(-). Therefore, the combination rule of Dempster under n differ- 
ent discernment frameworks can be expressed as 


2 II me,(A]) 
i=1,A/€2% nA] —A 





en n j : 
Here, k = 9: Ia uero (ala mo, (A; ) refers to the conflict factor. 
The following several examples are used to analyze the counterintuitive phe- 


nomenon of Dempster's rule of combination. 


Example 1. (One example was given by Zadeh in early stage): One patient sees 
two different doctors, and they think that the patient might get one of the three 
disease, 1.e.,meningitis (M), concussion (C), and cerebral tumor (T). Therefore, the 
discernment frame © is set to be (M, C, T). And then, the diagnosis results of the 
two doctors can be, respectively, given as follows: 

Doctor 1: mı(M) = 0.99, m,(T) = 0.01; 

Doctor 2: m2(C) = 0.99, m2(T) = 0.01. 

As shown in the above example, both of them think that the patient has the least 
possibility of having the cerebral tumor, while he has the higher possibility of having 
the other two diseases. Therefore, the combinational result is obtained according to 
Dempster's rule (3): m1,2(M) = 0, m1,2(C) = 0, mi»(T) = 1. This result means that 
the possibility of having tumor is 100%, which is a counterintuitive phenomenon, 
because both doctors think the low possibility of having the cerebral tumor. It is 
noted that the diagnosis of the other two diseases is fully conflictive. 

This is an extreme example of conflicting evidences, which reflects the con- 
flictive problems caused by the Dempster’s combination rule when dealing with the 
highly conflictive evidences. 


Example 2. 


(a) Two same uncertain evidences given: 
Doctor 1: m,(M) = 0.99, m,(T) = 0.01; 
Doctor 2: m2(M) = 0.99, m2(T) = 0.01. 
Although the two original evidences are the same, the two doctors are not quite sure 
about their own diagnosis. According to the definition of the conflict factor x, here 
« = 0.0198 Z 0, which means there are still conflicts between them. 

(b) Two same certain evidences given: 
Doctor 1: mı(M) = 1, m,(T) = 0; 
Doctor 2: m2(M) = 1, m2(T) = 0. 
Both doctors are fully sure the patient has the meningitis at the same time. According 
to the definition of the conflict factor x, here x = 0, which means there is no conflict 
between them. 
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(c) Two opposite evidences given: 
Doctor 1: mi(M) = 0, mi(T) = 1; 
Doctor 2: m2(M) = 1, m2(T) = 0. 


As shown in this example, one doctor is fully sure that the patient has the 
cerebral tumor, whereas the other is fully sure that the patient has the meningitis. 
There is not any intersection set between them, so that « = 1, which means that the 
two original evidences are totally conflictive. 

For (b) and (c), both of them accord with the intuition, However, for (a), there 
still exist conflicts between the two same evidences, which does not accord with the 
intuition. 

Here we analyze the cause of conflicts: Three key factors are given by Martin 
and Osswald in Ref. 5, i.e. the unreliable source of information (like sensor), the 
unreliable evidences (problems in producing the BBA), and the incomplete discern- 
ment framework. However, the cause of conflict in Example 2 has not been revealed 
quite well from the point of view of Martin and Osswald; the root cause lies in 
the uncertainty of the evidence itself, which might result in the contradiction and 
conflict. 

Therefore, before combining the highly conflictive evidences by using the 
classic Dempster combination rule, it is necessary to pay high attention to the cause 
of the conflict, the degree of the conflict, and the way to reduce the conflict. Since 
Haenni? proposed the guideline of the improvement of the Dempster combination 
rule, many specialists and scholars have improved the DST through the models and 
methods, respectively. And there were also a few of people to improve the DST 
from the two aspects at the same time, but most of them were based on the complete 
framework of discernment. 


(a) Improvements in the Methods: 
Lefevre et al.° believed that the conflict was also a kind of useful information. If the 
conflict was completely abandoned, this would inevitably lead to the loss of information. 
So the conflict could be integrated weightedly into the combination rule of unified belief 
functions. However, Yager’s’ suggestion was contrary to Lefevreet et al.. He believed 
that all conflicts could not provide any useful information and might be assigned to 
the unknown item m(G). Martin and Osswald* proposed a mixed evidence combination 
method called discount proportional conflict redistribution by considering the global 
and partial allocation of conflicts. That is, on the basis of the proportional conflict 
redistribution, they applied the discounting procedure method to allocate one part of the 
conflict to some unknown items. Liu? considered the causes of conflictive evidence were 
related not only to the conflict factor k but also to the Pignistic probability distance, 
which weigh together the conflict degree between the evidence bodies. According to 
the values of two factors, which results in the conflict, he discussed the classification of 
conflicts. Wang et al? proposed a new method to combine the conflictive evidences on 
the basis of Ref. 8. When the conflict is small between two evidences, the combinational 
result is close to that of DST. When the conflict is greater between the evidences, Wang 
et al.’s result is more reasonable than that of DST. Deng and co-workers? studied 
the variables characterizing the conflict of evidence and proposed a new correlation 
coefficient to represent the variables of conflict between evidences based on the partial 
entropy and mixing entropy, which can quantitatively express the conflict between the 
evidences. When it is close to 1, the conflict between the evidences is very small, and 
when close to 0 the conflict is very great. Quan et al.!! studied from the perspective 


International Journal of Intelligent Systems DOI 10.1002/int 


(b) 


(c) 


LI AND WANG 


of selecting the effective parameter to measure the conflict and proposed a new partial 
conflict redistribution rule. He and Hu!” proposed a modified Dempster-Shafer (D-S) 
evidential combination strategy to solve the problem of the integration of conflictive 
evidences, which has good convergence and reliability. Yang and Xu} established an 
unified evidential reasoning (ER) rule to handle multiple independent sources of evidence 
and proved that when each source of evidence is completely reliable, the Dempster rule 
is a special case of ER rules. 

Improvements in the model: 

Smets'* analyzed the nature of the evidence combination and proposed the transferable 
belief model (TBM) based on the nonprobabilistic model. Through a deep compari- 
son with Dempster’s model based on probability model, the range of application of the 
normalized and conjunctive operations was analyzed. Smets pointed out that the exis- 
tence of a conflict in TBM was not a real problem; a number of fundamental issues 
of combination of conflictive evidences were further clarified by comparing the differ- 
ent methods to eliminate the conflicts. Han et al.!° proposed a sequential combination 
method of weighted evidence based on the evidence variance aiming at the combination 
of conflictive evidences. First, the definition of evidence variance was given based on 
the Jousselme distance. For every combinational step, according to the weight produced 
by the past sequential variance of combination result of all previous evidences and the 
current sequential variance when the new evidence joins in, the current evidence and last 
combinational result were amended. After that, they were combined through Dempster’s 
rule. This method must satisfy the premise of sequential combination before its appli- 
cation. Huand colleagues! proposed a representation model of the conflict coefficient 
according to the fact that the conflict factor in the classical theory of evidence cannot 
reasonably measure the degree of conflict between the evidences and concluded the 
causes of conflict. Dezert and Smarandache!” in 2003 proposed Dezert-Smarandache 
theory based on DS evidence theory and Bayesian probability theory. In its framework, 
© was justly considered n complete propositions containing (01, 62,..., On}. Its super- 
power set space is built on the lattice model D? of Dedekind. There are not any other 
constraints (mutually exclusive or nonexistence of constraints) between the propositions. 
Xionget al.'* on the basis of the distance between the focal elements of the evidence 
computed the support of every evidence. After a weighted average of all the evidence 
supports, they obtained a "reference evidence," justifying and amending these initial 
evidences according to it. And then, combined them with Dempster's rule. 
Simultaneous amendment in the model and method: 

Lu and Qin" proposed a method to revise the combinational rules and evidential sources 
simultaneously and also proposed a general framework for the combination of evidences. 
Under this framework, first, the two grades of reliability of the evidential sources were 
processed and then these evidential sources are combined. Finally, the conflict factor is 
assigned to each focal element according to the weights based on Pignistic probability 
distance, and a reasonable result of amendment was achieved. Li and Guo?? proposed 
a new combinational method based on the credibility of evidence. While the conflict of 
evidence was assigned, the evidential model was amended. Aiming at the problem of the 
combination operation “and” for consistent evidences and the proportional assignments 
of evidence conflict to different proposition, the credibility of every evidence was effec- 
tively utilized. Wang et al.?! proposed a hybrid combination of evidence based on the 
fuzzy clustering analysis. The method utilizes Pignistic probability distance to construct 
the fuzzy similar matrix and the validity index of evidence clustering. The transitive clo- 
sure is used to cluster evidences and compute the credibility. After the amendment of the 
evidences, they in the same clustering are combined by using the D-S rule, and they in dif- 
ferent clustering are combined by using the unified belief function combination method. 
Quanet al.? gave the definition of attribute support of evidence, the classification thresh- 
old, and the credibility of the evidence and classified the evidence to ensure the evidence 
in the same category with good consistency. On the basis of subtriangular norm operator 
and discount factor analysis, Wangand co-workers? used the average distance based on 
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the evidence triangular norm operator and the conflict factor to classify evidences into 
three categories, i.e. the credible, nonconflictive, and conflictive evidences and assigned 
the discount factor 1 to the credible and nonconflictive evidences. And then, they defined 
the evidential weights according to distance between evidences and got the amended ev- 
idence body by combining conflictive evidences according to the weights, to reduce the 
conflict of evidences and finally complete the combination by using the Dempster rule. 


In summary, whatever the amendment of the rules or the model, even if on 
some special occasions, some effects to combine highly conflictive evidences are 
achieved. Generally speaking, it is still difficult to solve the problem of conflict 
combination using the Dempster rule. The strategy of simultaneous amendment of 
both rules and model to solve this kind of problem has more advantages. How- 
ever, the current method of classification and clustering of conflictive evidences and 
amendment of combination rules always has more or less problems, for example, 
the distance measure between conflictive evidences, clustering analysis and evalua- 
tion, the intelligent regulation for weights, and the factors that affect the reliability 
calculation and so on. 


3. EVIDENCE SIMILARITY CHARACTERIZATION 


The conflict of evidence may be reflected in the distance between two evidences. 
It is not a new topic to measure the distance between evidences; there are many 
experts and scholars engaged in this research field.?^76 Currently, these distances, 
i.e., Pignistic distance,’ cosine distance, and Jousselme distance” are widely 
applied. But they justly depend on the corresponding focal elements (or the relevant 
focal element set) between two sources of evidence to describe and characterize 
without considering the order of size of the assignment of each focal element in 
an evidence, which might lead to“self-conflict or self-contradiction." To consider 
the conflict produced by evidence itself, here a new evidence similarity measure 
is defined between two evidential sources according to the order of size of the 
assignment. Prior to this, to give this new similarity measure, first we define the 
order correlation coefficient between two sets of data. 


DEFINITION 1. Given two sets of data (xi,xo,-::, Xn} {Y1, Yao ccc Yn}, here 
X1, X2, ..., Xn and yi, yo, ..., Yn are in an ascending order. After sorting, two 
sets of data are Xp, Xp,, ..., Xp, ANA Ygs Yq» +++ Yq respectively, meet xy, < 
Xp, €: € Xp, and yq, € yg, S +++ € ye, for each pi, index its position from 
q1, Q2, -- -, qn, assuming it is qj, that is, qj; = pi. Note that j = f (i), the correla- 
tion coefficient is 


Y; 6-3» 
m =i (5) 


2 hegi 


i=1 
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It satisfies 0 € u < 1. When u = 0, the convergence of two sets of data is largest; 
when u = 1, it is reversed. 


3.1. The Consistency Focal Elements between the Two Evidences 


DEFINITION 2. For any two sources of evidence, i.e., $1, $5, m,(-), and m5(-) are the 
basic belief assignments over n focal elements in the discernment framework O (note 
that the assignment is unequal with each other), where X;, Y; are the serial number 
in accordance with the order of size of the assignment and the subscript i denotes 
the ith proposition subset. The similarity function of evidence to characterize the 
order of the size of the assignments over subsets as follows: 


06 - Y» 


i=1 


SiMseq (mı, m)= 1 » (6) 


Yi (n4+1-2iY 


i=l 





As we know, if there is a similarity function Sim(m;, mj), which is the char- 
acterization of distance between any two evidence sources, then the following three 
basic conditions must be satisfied: 


(1) 
(2) 
(3) 


Proof. 
a) 
(2) 


(3) 


symmetry: Y m;(-),m;(-), Sim(m;,m;) = Sim(m;, mi), 

consistency: V m(-), Sim(m, m) = 1, and 

nonnegative: Y mj), m;C), 1 = Sim(mi, mj) = 0. 

So it may prove that Simseq(m;, m;) is a similarity measure function, which as follows. 








i ; Ya Qiy; Xia ci-x 
Symmetry: V mi(-), m;(-), Sim; (mi, m;) =1 Y* ora = 5 mra = 
Sim; (m, mi). So the conclusion is proved. 

n ox . 
Consistency: V m(-), Sim,,,(m, m) = 1 i E = 1 — 0 = 1. So the conclusion 
i=1 E 
is proved. 
Nonnegative: Y m;(-),m;(-) Sim;«,(m;,m;) = 1 — Lio To prove 
g i i , J , seq i5 J DS (n+1—2i)? 5 
; i ^ (X;—Y;Y. j 
0 < Sim; (m;,m;) < 1, so just prove 0 < I < 1. For 7, (n+1— 2iy. = 
2 o; 2 2 
Y(X: — YosaY. just need to prove $5 4 (Xi YY € Ya (Xi — Ya ay. 


Also, sine y (X; — ¥;)? —»5,X2-2XiYi - YA, W(X - You = 
Lia XP + Vig — 2X Yni py XP + Y) = OL, XP + Y; so just need to 
prove $7 , X;¥; > 35. XiYn—i+1, which has been proved in the literature,” will be 
not repeated here. So 1 > Sim(m;,mj;) > 0. [] 





DEFINITION 3. For any two sources of evidence, i.e. $1, S2, mi(-), and m2(-) are the 
basic belief assignments over n focal elements in the discernment framework © (note 
that the BBA of each subproposition might be same. Assuming that s, subpropo- 


sitions’ 


BBAs are same in m,(-), and s2 subpropositions’ BBAs are same in m»(-). 
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Wherein, X;, Y; are the serial number according to the order of the size of subpropo- 
sition’ BBAs; the subscript i indicates the ith subproposition. Due to the BBAs of 
some sub-propositions are same. For the evidence S, there might be s, kinds of sorts. 
For So, there might be s» kinds of sorts. Therefore, there are sı x s» kinds of sorts 
for S, and S5. The similarity measure function is redefined in this case as follows: 


$152. N 
» > (X'; md y 

Simeg (mı, m») = 1 t=1 jsl " 
5152 X an+ jc 


i=1 





$ 


Similarly, it is easy to prove that Sim,, (mx, my) is a similarity measure function. 


seq 

To consider the influence of the distance of evidence, here based on the Pignistic 
distance (or the similarity measure), the similarity measure is improved further by 
considering the BBAs’ sequence. At first, we will introduce the Pignistic probability 
distance in the following Definitions 4 and 5. 


DEFINITION 4. 2” Let m be the BBA on the discernment framework ©, and A, B C ©, 
and satisfies 


[An B| 
Bet P(A) = X a —m(B) (8) 


BCO |B] 


wherein |B| represents the cardinality of the subset B and Bet aco P(A) describes 
the sum of all the probabilities that m supports the proposition subsets A in power 
set of 29 to be true. 


DEFINITION 5.” Suppose that m; and m j are BBAs over ©. Bet4ce Pm, and 
Bet aco Pm, are the probability functions of the corresponding subproposition after 
the Pignistic transformation. So the Pignistic probability distance between m; and 
mj is defined as follows: 

DifBetP ri, = max | Bet Pn, (A) — Bet P, (A)| (9) 

Cc =) 

Obviously, 0 < DifBetP p, < 1, it means, the larger Pignistic probability distance 
between two pieces of evidences is, the greater their difference is, the less their 
similarity is, and vice versa. 


Then, the improved similarity measure is 
Sim(m;, mj) = [1 — DifBetPy | Simseq(m;, mj) (10) 


Here it is easy to prove that the improved measure function Sim(m;, m ;) is still 
a similarity measure function; this is because the product between two similarity 
measure functions still meets the definition of similarity measure function. 
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3.2. The Inconsistent Focal Elements between Two Evidences 


Suppose that there are two discernment frameworks ©, and @ and ©; 4 €5, 
their power sets are 2?! and 2%, respectively, and 2°! + 2®, and I is called as the 
kernel of evidences. 


3.2.1. Only Singleton Focal Elements 


Suppose there are two independent evidences (O;,D;,m;], i= 1,2. 
Herein, m is the basic belief assignment m(A]) on the ©;,i = 1,2, Al € 
D, j=1,2,..., |l, Fi z To, that is, Di = (A, A, A... AP, M = 
{A}, A3, A3, see AI: obviously, their kernel spaces are inconsistent. Then, their 
composite kernel space is I = I’; U T3; the overlap space between the two kernel 
spaces is Tı (1 T2. Suppose m;(A?) = 0, Al ET; —l, NI, i is the complemen- 
tary set of i. According to the formula (10), the similarity measure between the two 
sources of evidence will be solved. 


3.2.2. Disjunctive Focal Elements 


Suppose there are two independent evidences (8;, I';, m;}, i = 1, 2. Herein, m 
is the basic belief assignment m(A7) on the 2°, i = 1,2, A? €T;, j = 1,2, -- |j], 
T; z D. 

According to Equation 8, we can obtain the Pignistic probabilities of 
all subpropositions in the different ©, i.e.,Bet Alef; P,(Aj) Suppose that 
Bet aco P(A!) 2 0, A? € T; - T1 Do, i is the complementary set of i, replace 
m(-) with Bet P,,(-). According to Equation 10, the similarity measure between the 
two evidence sources is easily computed. 


4. THE AMENDMENT OF EVIDENTIAL SOURCES 


Suppose that there are n independent evidence sources, according to the sim- 
ilarity measure function (10), the similarity measure matrix C,;, is obtained as 
follows: 


1 simjo simia +--+ Sinis 
sim 1 SIM 23, +> Simo, 
Chen = Š : $ : " (11) 
Simy) Simyo Sila °°: 1 


Note that here the elements in matrix (11), i.e., Sim; = Sim(m;,mj) meets 
Sim; = Simj. So the similarity measure matrix C,,, is a symmetric matrix. 

For each evidential source, there are the degrees supported by other evidences. 
As we know, the high similarity between the two evidence sources shows that a 
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high degree of mutual support between evidence sources. So, according to C, 
the commonality of evidence body Crd(m;) is computed as follows: 


Crd(m;) — BHO (12) 
: max <j<n[Sup(m,;)] 





Here, Sup(m;) = 2 Lg Sim(m;, mj), i= L. .., A. According to the com- 
monality of evidence, the initial source of evidence is amended as follows: 


m;(A) = Crd(m;)  mi(A), VA C © 


(13) 
m;' (8) = Crd(m;) - m;(®) + 1 — Crd(m;) 


5. THE CLUSTERING AND COMBINATION OF EVIDENCES 


In the synchronous combination, evidences own the characters of clustering. 
That is to say, evidences with similar opinions are near with each other, their 
distances between them (conflict) are small, and they are easy to be clustered into 
one group. On the contrary, evidences with the conflicting opinions are far with 
each other, their distances (conflicts) are large, and they are not easy to be clustered 
into one group. If these evidences can be clustered into a class of evidence, the 
classical Dempster rule can be used directly, because their conflicts between them 
are small, so that the defects of the Dempster rule are not very prominent. But if the 
conflict between the clusterings is large, it is not fit to use the classical Dempster 
rules directly. In this case, the Dempster rule needs to be improved further. 


5.1. Evidence Clustering with ISODATA 


The ISODATA clustering method is a dynamic and unsupervised-learning clus- 
tering algorithm widely used, which is in use of combining and splitting mechanism. 
The final clustering results are obtained by the unceasing iteration. 

When the distances are calculated in the classical ISODATA algorithm, i.e., 
the distance between the samples and the clustering center and the distance between 
the clustering centers, all use the Euclidean distance. However, when the evidences 
are clustered, the correlation of basic belief assignments within the evidence is also 
considered. So according to (10), the distance between the evidences is defined as 
follows: 


D(x, y) = 1 — [1 — DifBetP] - Simseq(x, y) (14) 


Then, replace the Euclidean distance in the classic ISODATA with the new one 
in (14), the clustering steps are introduced as follows: 

Suppose that each evidence contains v focal elements, the center of evidences 
for each category of sources is Mg, which is determined by the average of all 
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evidences N (the number of evidential sources) in each clustering. The initial 
parameters are set as follows: the expected number of categories k, the standard 
deviation limitation 0, for the same category of evidential sources, and the minimum 
distance limitation 6, for all clustering centers. 

Note that if the kernel spaces between two sources are different, or the disjunc- 
tive focal elements are involved, we may replace the basic probability m(-) with the 
Pignistic probability Bet P. 


Step 1: Assign n evidential sources to the nearest clustering center Mz, which can be revised as 
follows: 


ii 
Mf) = xr Yom). f = ffe fo (15) 
i=l 


Step 2: If the iteration is not completed, then determine whether to split in step 3 or merge in 
step 4 through the number of the existing clustering centers and iterations. If the iteration 
is completed, go to step 4 directly. 

Step 3: Calculating the standard deviation vector of the distance among evidences in each 
cluster. 


Ok = (O1k, O2k, O3k `` * Tu)" (16) 


Herein each component of the vector is 





1 
on = |a O22 GO) -M (17) 


mi€My 


where k is the kth clustering of evidence with the center M; and the number of evidences 
in clustering k is Nz. 
If the largest component of the ith class is greater than the standard deviation upper 
limitation 0, of the same category of evidential sources and meets the condition of the 
splitting, and then, split the ith class and returns step 1. If the condition is not satisfied, 
then go to step 4. 

Step 4: To calculate the distances among all the clustering centers 


Heats L - DifBaP | < Sim, (Mi, Mj) (18) 


Let these Dj; which is less than the lower limitation 0. sort in an ascending order, 
namely 

D = (Dij. Doy... Di, 4] (19) 
and merge any two clustering centers Mi, and M;,, which are related to Dj, ;, in Dij. 


Step 5: Justify whether the iteration is completed. If the iteration is not completed, then return 
step 1, otherwise the clustering is over. The flow chart is shown in Figure 1. 
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Figure 1. The follow chart of ISODATA. 
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Figure 2. The follow chart of evidence synthesis. 


5.2. The Validity of Clustering 


To ensure the validity of clustering, it is very important to give an effective 
evaluation criterion. 

Suppose n initial evidences are divided into class c, there are n; evidences in 
class j. The clustering criterion function, i.e., the square sum of error Je is defined 
as 


nj 


4-23 my- ñ? (20) 


j=1 i=1 
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Table I. Given evidences to be clustered 


mı m2 m3 m4 ms m6 m7 mg mg mjo mii m|2 





A 0.512 0.588 0.221 0.299 0488 0.612 0.189 0.301 0.513 0.587 0.212 0.298 
B 0.287 20.91 0.198 0.198 0.288 0.192 0.713 0.202 0.288 0.192 0.702 0.199 
C (0201 0221 0.503 0.503 0.224 0.196 0.098 0.497 0.199 0.221 0.086 0.503 





The criterion function of sum of among class distances is defined as 


J, = 0n; — my (n; m) Q1) 
j=1 


where mj; is the evidence i of the class j, m; is the mean of all evidences in class j, 
namely 


1 nj 
mj=—}) myjcl2..c (22) 


J i-i 


m is the mean of all the samples, namely 


m= 


my (23) 
k=l 


S|— 


Je represents the overall error square sum when n evidences are divided into 
c classes. The smaller it is, the better it is. J, represents the sum of among class 
distance. The bigger it is, the better it is. 

The two indicators, i.e. J, and Je have a direct influence on the clustering 
results. Here a numerical example (Example 3) is given to compare the clustering 
effect between the indicators proposed here and mentioned in Ref. 21. 


Example 3. By using the transitive closure clustering method and the evaluation 
indicator,?! the 12 evidential sources in Table I are clustered into three categories, 
that is, (m4, m2, m5, mg, mo, M10}, (ma, m5, M11}, and (m4, mg, m2}. According to 
Equations 20 and 21, we obtained J. = 0.0290 and J, = 0.3170. However, by using 
the ISODATA method and evaluation indicator, they are clustered into four cate- 
gories: (mi, ms, mo), (mo, m6, mio}, (ma, m7, M11}, and (ma, mg, m12}. According 
to Equations 20 and (21), we obtained J, = 0.0027 and J, = 0.3608. Since the 
smaller J, is the better it is, and the bigger J, is the better it is. Obviously, the 
clustering effect of the method presented in this paper is better than that in Ref. 21. 


5.3. The Reliability of Clustering 


After n initial evidences are divided into c categories, to calculate the reliability 
of each category of evidences, a new method to compute reliability is proposed here. 
That is to say, the commonality Crd of each evidence and the occurrence frequency 
(the ratio between the number of evidences in this category and the number of 
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all evidences) of each category of evidences are considered. Where, the larger the 
commonality Crd of each evidence in one category is, or the more the evidences 
are involved, the higher the reliability of the category is. Vice versa. The reliability 
of clustering weight is defined as follows: 


: ) Crd; i 

j=l nj 

= —. | : 24 
Yi 2 nj ^2 n (24) 





According to y;, use the following formula (25) to calculate the reliability of 
the jth category of evidences: 


BY; 
oj; = ——— (25) 


3 e ^Y 


i=l 


where i, j = 1,2,...,c, Bis the parameter of the negative exponent function. The 
reliability of clustering will be different according to the different value of 6. The 
value of £ is selected according to the experience. Note that 8 = —5 in the examples 
of this paper. 


5.4. Combination of Evidences 


Suppose there are n discernment frameworks, i.e., O1, @2,..., On, Mi, i = 
1,2,..., are their basic belief assignments of n evidential sources. First, the ev- 
idences are preprocessed and the model m;, i = 1, 2,---,n are obtained. Second, 
these evidences are clustered (here suppose the number of clustering is c). As we 
know, the evidences in one category are relatively similar and have less conflict 
whereas the evidences in different categories have high conflicts. All evidences in 
each category are combined according to Dempster rule (3) or (4) (called inner class 
combination). Therefore, we can obtain c centers of categories, m, j 21:2), 6, 
which are called evidential representative. Generally speaking, the evidential rep- 
resentatives have high conflicts, if we directly use the Dempster rule to combine 
them again; the disadvantage of the Dempster rule in dealing with high conflict 
becomes very prominent. To overcome the issue, the Murphy method? is used to 
combine these evidential representatives m, j=1,2,...,c, which only amends 
the evidential model without changing the Dempster combination rule. That is to 
say, after the basic belief assignments of all evidences are averaged, and the mean 
evidence is combined with itself for n — 1 times according to the Dempster rule. 

In this paper, the steps of the combination for the evidential representatives are 
listed as follows: 
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(1) The evidential representatives are weightedly averaged according to the reliability of the 
clustering. 


m(A) = M ^ wim;(A) (26) 
i=l 


(2) The evidence m(A) after the weighted average is combined for c — 1 times according to 
Dempster rule (3) or (4). 


In short, the flow chart of evidential combination is shown in Figure 2, the main 
steps are given as follows: 


Step 1: Calculate the similarity Sim based on the correlation coefficient of n evidences m;, i — 
1,2, ..., n and the commonality Crd of each evidence; 

Step 2: amend the original evidences based on the commonality Crd and get the new evidential 
model m;, i = 1,2,...,n; 

Step 3: cluster the original evidences with the ISODATA method and calculate the reliability 
wj of each category; 

Step 4: combine the evidences from the same category by using the Dempster rule, and obtain 


the new evidential representatives f, 121L12,..5€ 


Step 5: combine the evidential representatives i, j =1,2,...,c by using Murphy's method. 


6. EXPERIMENT 


To testify the advantage of our method, three numerical examples (there is one 
conflictive source, one conflictive and neutral sources, two conflictive sources) are 
given in this paper to compare with other methods. 


6.1. One Conflictive Evidence Involved 


Example 4. To validate the effectiveness of the proposed method for a one conflictive 
evidence involved, two to six evidences are used, respectively, for combination in 
an ascending order. Our method is compared with other methods, i.e., D-S method, 
Yager method, Dong Wang method, Lianfeng Wang method, and so on. 


Suppose in the discernment framework © = (A, B, C}, there are six indepen- 
dent evidences (O, T, m;] , i = 1,2,..., 6inasystem: 


T; = {{A}, {B}, {C}, mı = (0.60, 0.10, 0.30] 
T2 = {{A}, {B}, {C}}, m = {0.55, 0.1, 0.35} 
T; = {{A}, {B}, {C}, ms = {0.00, 0.90, 0.10} 
T, = {{A}, {B}, {C}}, m4 = {0.55, 0.10, 0.35} 
Ts = {{A}, {B}, {C}}, ms = {0.55, 0.10, 0.35} 
T6 = {{A}, {B}, {C}}, me = (0.55, 0.1, 0.35} 


Obviously, m3 has conflict with other sources. When the ISODATA algorithm is 
used for clustering evidential sources {O, T, m;}, i = 1, 2, ..., 6, the parameters are 
set as follows: The number of initial evidences is used as the expected classification 
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Table II. The comparison of different methods when one conflict evidence is involved 








Combination rules mı, m2 mı, m2, M3 mı, m2,Mm3,Mm4 mM, m2, m3, ma, ms mı, M2, M3, M4, M5, M6 
D-S! m(A) = 0.7416 m(A)= 0.0000 m(A) = 0.0000 m(A) = 0.0000 m(A) = 0.0000 
m(B) = 0.0224 m(B)= 0.4615 m(B) = 0.1967 m(B) = 0.0654 m(B) = 0.0196 
m(C) = 0.2360 m(C) = 0.5385 m(C) = 0.8033 m(C) = 0.9346 m(C) = 0.9804 
Yager’ m(A) = 0.3300 m(A)— 0.0000  m(A) = 0.0000 m(A) = 0.0000 m(A) = 0.0000 
m(B) = 0.0100 m(B)= 0.0009 m(B) = 0.0009 m(B) = 0.0001 m(B) = 0.0000 
m(C)-—0.1050 m(C) = 0.0105  m(C) = 0.0037 m(C) = 0.0013 m(C) = 0.0005 
m(®) = 0.5550 m(©®)= 0.9805 m(@) = 0.9954 m(8) = 0.9986 m(8) = 0.9995 
Quan Sun? m(A) = 0.5132 m(A) 20.1740 m(A) = 0.2064 m(A) — 0.2262 m(A) — 0.2396 
m(B) = 0.0419 m(B)= 0.1755  m(B) = 0.1466 m(B) = 0.1308 m(B) = 0.1198 
m(C) = 0.2085 m(C)= 0.1240 m(C) = 0.1373 m(C) = 0.1471 m(C) = 0.1545 
m(®) = 0.2364 m(©)= 0.5265 m(@) = 0.5097 m(®) = 0.4960 m(©) = 0.4860 
Zhengcai Lu? m(A) = 0.6491  m(A) = 0.5255  m(A) = 0.5177 m(A) = 0.5123 m(A) = 0.5104 
m(B) = 0.0655  m(B)— 0.0886  m(B) = 0.0966 m(B) = 0.1023 m(B) = 0.1048 
m(C) = 0.2854 m(C) = 0.2376 m(C) = 0.2528 m(C) = 0.2731 m(C) = 0.2896 
m(®) = 0.0000 m(©)= 0.1483 m(@) = 0.1329 m(®) = 0.1123 m(@) = 0.0952 
Yanming Xiong!® m(A) = 0.5036 m(A)= 0.4928 m(A)= 0.6511 m(A) = 0.7561 m(A) = 0.8287 
m(B) = 0.1384 m(B)= 0.1531 m(B) = 0.0576 m(B) = 0.0183 m(B) = 0.0053 
m(C) = 0.3140 m(C)= 0.3110 m(C)- 0.2861 m(C) = 0.2250 m(C) = 0.1659 
m(@) = 0.0440 m(©)= 0.0430 m(©) = 0.0051 m(©) = 0.0006 m(©) = 0.0001 
Dong Wang? m(A) = 0.4225 m(A)= 0.1953  m(A) = 0.3427 m(A) = 0.4772 m(A) = 0.4936 
m(B) = 0.0285 m(B)= 0.4773  m(B) = 0.2029 m(B) = 0.1129 m(B) = 0.0638 
m(C) = 0.1614 m(C)= 0.1279 m(C) = 0.2044 m(C) = 0.2638 m(C) = 0.2425 
m(®) = 0.3876 m(©)= 0.1995 m(©) = 0.2500 m(®) = 0.1460 m(@) = 0.2001 
Wenli Li?? m(A) = 0.6391 m(A) = 0.4980 m(A) = 0.6383 m(A) = 0.6944 m(A) = 0.7352 
m(B) = 0.0658 m(B)= 0.1456  m(B) = 0.0704 m(B) = 0.0528 m(B) = 0.0362 
m(C) = 0.2851 m(C)= 0.2961 m(C) = 0.2755 m(C) = 0.2476 m(C) = 0.2275 
m(®)= 0.0100 m(8)— 0.0703  m(8) = 0.0158 m(8) = 0.0042 m(8) = 0.0011 
Deqiang Han? m(A) = 0.7409 m(A) 2 0.6129 m(A) = 0.7936 m(A) = 0.8776 m(A) = 0.9034 
m(B) = 0.0224 m(B)= 0.2925 m(B) = 0.0903 m(B) = 0.0176 m(B) = 0.0060 
m(C) = 0.2367 m(C) = 0.0946  m(C) = 0.1161 m(C) = 0.1048 m(C) = 0.0905 
Lianfeng Wang?! m(A) = 0.6428 m(A)= 0.6021  m(A) = 0.6576 m(A) = 0.6846 Unclassified Classified 


m(B) = 0.0690 m(B)= 0.1095  m(B) = 0.0650 m(B) = 0.0506 m(A)=0.71  m(A) — 0.81 
m(C) = 0.2882 m(C)= 0.2884 m(C) = 0.2773 m(C) = 0.2648 m(B)= 0.03 m(B) = 0.01 
m(C) = 0.26 m(C) = 0.18 


Our method m(A) = 0.7416 m(A) = 0.8699 m(A) = 0.9420 m(A) = 0.9739 m(A) = 0.9879 
(pignistic distance) m(B) = 0.0224 m(B)= 0.0108 m(B) = 0.0020 m(B) = 0.0007 m(B) = 0.0004 
m(C) = 0.2360 m(C)=0.1150  m(C) = 0.0545 m(C) = 0.0246 m(C) = 0.0112 

m(8)— 0.0000 m(8)—0.0042 m(@)= 0.0015 m(@) = 0.0008 m(@) = 0.0005 

Our method m(A) = 0.7416 m(A) = 0.8882 m(A) = 0.9479 m(A) = 0.9768 m(A) = 0.9896 
m(B) = 0.0224  m(B)— 0.0031  m(B) = 0.0004 m(B) — 0.0001 m(B) — 0.0000 

m(C) = 0.2360 m(C) = 0.1068  m(C) = 0.0509 m(C) = 0.0227 m(C) = 0.0101 

m(©) = 0.0000 m(©)= 0.0019 m(©) = 0.0008 m(@) = 0.0004 m(©) = 0.0003 





number, the upper limitation of standard deviation is 0.05, and the lower limitation of 
minimum distance is 0.05. All the evidential sources are divided into two categories, 
i.e., m3 is regarded separately as a category, the others are regarded as a category. 
As shown in Table II, the results from D-S and Yager methods suddenly become 
0, when the evidence m3 appears, and then the result always keeps 0. Obviously, 
it is an excessive reaction with the “one ticket veto” phenomenon. Therefore, D-S 
and Yager methods are not suitable for combining high conflictive evidences. The 
Sun Quan method also overreacts on conflicts, which has the same disadvantage 
as D-S and Yager methods. The combinational result of six evidential sources is 
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unsatisfactory even if the rest evidential sources are true (positive), and the conver- 
gence speed is very slow. The Lu Zhengcai method has a relatively normal reaction 
on the conflict, but the result cannot converge with the further combination of positive 
evidences; and it is obviously abnormal. The Xiong Yanming method gets a reason- 
able result when the conflict occurs, but the mass value in combining six evidential 
sources is low. The Wang Dong method reacts violently with conflicts. Although the 
combinational result converges to the true proposition A, but it converges slowly. For 
the methods, i.e. Li Wenli, Han Deqiang, and Wang Lianfeng, they all preprocess 
the evidences, and the reaction on the conflict is normal. The combinational result 
converges to the true proposition A, and it is close to the final result. Among them, 
the method of Li Wenli calculates the weight of evidence according to the distance 
function between focal elements, and the convergence speed is not high. The Han 
Deqiang method effectively controls the convergence rate of the D-S rule based on 
the evidential variance correction method and makes the result more credible. But 
the accuracy of this method is lower than ours; moreover, it is more suitable for 
sequential combination because it is vulnerable to the order of combination. The 
Wang Lianfeng method based on the transitive closure clustering effectively avoids 
the interference impact of evidence m3. The combinational result converges to true 
proposition A. But its convergence speed and the accuracy of the final result are 
lower than ours. The method of calculating the reliability proposed in this paper fully 
considers the impact of internal and external contradictions of evidence. This greatly 
reduces the impact of negative evidences on combination result, which shows strong 
anti-interference ability. As shown in Table II, the final combinational result with our 
method, i.e., m(A) = 0.9896, is significantly better than that of other methods, which 
has the high accuracy, strong anti-interference ability, and fast convergence speed. 


6.2. One Conflictive and Neutral Evidences Involved 


Example 5. For one conflictive and neutral evidences involved in a combination, 
compare the performance of the method proposed in this paper with other meth- 
ods. Suppose there is a discernment framework © = (A, B, C}, and there are five 
independent evidences (O, T, m;},i = 1,2,...,5. 


T; = ((A) (B), {C}}, m = (0.90, 0.00, 0.10) 
T; = {{A}, (B), (CH, m = (0.00, 0.01, 0.99} 
T5 = {{A}, (B), (CH, m3 = (0.3334, 0.3333, 0.3333} 
T4 = ((A), (B), (CH, ma = {0.98, 0.01, 0.01} 
Ts = {{A}, (B), (CH, ms = (0.90, 0.05, 0.05} 


-~ m 


Among them, evidence m obviously has conflicts with other evidences, and 
evidence m3 is seen as a neutral evidence. But m3 is lightly inclined to support A 
for m3(A) = 0.3334 > m3(B) = m3(C) = 0.3333. 

There might be three different classifications according to the different param- 
eters set. That is, (1) mz and m3, respectively, as one class, the other as one class; 
(2) m» separately as one class, the other as one class; (3) m and m. as one class, 
the other as one class. 
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As observed from Table III, the Dempster rule does not have a reasonable 
result with high conflict, even if all the rest evidential sources support the true 
proposition, and this is unreasonable. The Yager method has the same problem, that 
is, m(A) and m(B) are always 0, m(C) is decreasing with the increasing num- 
ber of evidences combined, which support the true proposition, and the value 
of m(G) is increasing. Obviously, the decision result is more uncertain with the 
phenomenon of entropy increase, which illustrates this combination result is in- 
valid. The combination result of the methods of Sun Quan, Deng Yong, and Xiong 
Yanming assign a large part of assignment to m(@), which makes the value of 
m(A) small. For instance, m(A) — 0.164679, m(C) — 0.298444 in Sun Quan and 
Deng Yong methods; m(A) — 0.246347, m(C) — 0.278064 in the Xiong Yanming 
method; m(A) — 0.405365, m(C) — 0.594585 in our method. Our result is more 
consistent with intuitive response. In the methods of Li Bicheng, Wang Dong, 
and Han Deqiang, the combinational result is obviously unreasonable that m(A) 
has a decreasing phenomenon when a neutral evidence source is combined af- 
ter conflictive evidence because of m3(A) = 0.3334 > m3(B) = m3(C) = 0.3333. 
That is to say, the combinational result decreases while the neutral evidence is in- 
volved. For Lu Zhengcai, Li Wenli, and our methods, the value of m(A) slightly 
increases when the neutral evidence source is combined after the conflictive evi- 
dence. But the accuracy of Lu Zhengcai and Li Wenli methods is lower than ours, 
when the number of evidences combined is five. The final combinational result 
with our method is m(A) = 0.999196 when the evidences are divided into two 
categories {m2}{m,, m3, m4, ms); m(A) = 0.993324 when they are divided into 
{m2, m3}{m 1, m4, ms} and the result m(A) = 0.998266 when they are divided into 
three categories {m2}{m3}{m1, ma, ms}. This experiment shows that the final com- 
binational results have a little difference when the clustering feature is fuzzy so that 
the clustering suffers from the impact of the clustering parameter setting, but our 
method has an obvious advantage over other methods. 


6.3. Two Conflictive Evidences Involved 


Example 6. When two conflictive evidences are involved in the combination, com- 
pare our method with other methods. Suppose that there are five independent evi- 
dences (O, T, m;}, i = 1,2,...,5 in a system: 


Tı = {{A}, {B}, {C}, mı = (0.60, 0.10, 0.30} 
T; = {{A}, {B}, {C}, m = (0.10, 0.10, 0.80} 
T5 = {{A}, {B}, {C}, m3 = (0.30, 0.10, 0.60} 
T4 = {{A}, {B}, {C}, m4 = (0.70, 0.20, 0.10} 
Ts = {{A}, {B}, {C}, ms = (0.55, 0.10, 0.35} 


Among them, m» and ma are obviously conflictive with mı, m4, ms. Set the 
clustering parameters as follows: set the number of initial evidences as the ex- 
pected number of categories; set the upper limitation of standard deviation and 
the lower limitation of minimum distance as 0.1 and 0.3, respectively. Cluster 
the evidences into two categories, i.e. {m2, m3} and (mj, m4, ms). As observed 
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Table III. The comparison of different methods when one conflict and neutral evidences are 








involved 
Combination rules mı, m2 mı, m2, M3 mı, M2, M3, M4 mı, m2, M3, M4, M5 
D-S! m(A)=0 m(A) = m(A) =0 m(A) = 
m(B) = 0 m(B) = 0 m(B) = 0 m(B) = 0 
m(C) = 1 m(C) = | m(C) = 1 m(C) = 1 
m(@)=0 m(@) = m(8)—0 m(@) =0 
Yager’ m(A) = 0 m(A) = m(A) = 0 m(A) = 
m(B) = 0 m(B) = 0 m(B) = 0 m(B) = 
m(C) = 0.099000 m(C) = 0.032997 m(C) = 0.00330 m(C) = 0. mom 
m(®) = 0.901000  m(8) = 0.967003 m(@) = 0.999670 m(G) = 0.999984 
Quan Sun? m(A) — 0.164679 m(A) — 0.188782 m(A) — 0.283631 m(A) = 0.345473 
m(B) = 0.001830 m(B) = 0.052545 m(B) = 0.045273 m(B) = 0.044291 
m(C) = 0.298444 m(C) = 0.250845 m(C) = 0.183997 m(C) = 0.163894 
m(8) = 0.535047 m(@) = 0.507828 | m(8) = 0.487099 m(8) = 0.446341 
Yong Deng?? m(A) — 0.164679 m(A) — 0.191374 m(A) = 0.293611 m(A) = 0.364009 
m(B) = 0.001830 m(B) = 0.053266 m(B) = 0.046866 m(B) = 0.047153 
m(C) = 0.298444 m(C) = 0.253835 m(C) = 0.190460 m(C) = 0.173439 
m(8) = 0.535047 m(Q) = 0.501525 m(8) = 0.469063 m(Q) = 0.415399 
Bicheng Li?! m(A) = 0.405450 m(A) = 0.397567 m(A) = 0.553167 m(A) = 0.622670 
m(B) = 0.004505 m(B) = 0.110657 m(B) = 0.088296 m(B) = 0.080659 
m(C) = 0.590045 m(C) = 0.491775 m(C) = 0.358537 m(C) = 0.296671 
Dong Wang? m(A) = 0.409247 m(A) = 0.371308 m(A) = 0.542287 m(A) = 0.610227 
m(B) = 0.004547 m(B) = 0.103349 m(B) = 0.086559 m(B) = 0.079047 
m(C) = 0.505543 m(C) = 0.431777 m(C) = 0.351167 m(C) = 0.290727 
m(©) = 0.080663 m(Q) = 0.093566 | m(8) = 0.019987 m(@) = 0.019999 
Yanming Xiong!? m(A) — 0.246347 m(A) — 0.304055 m(A) — 0.730667 m(A) = 0.967549 
m(B) = 0.002394 m(B) = 0.153369 m(B) = 0.038400 m(B) = 0.005317 
m(C) = 0.278064 m(C) = 0.298275 m(C) = 0.101213 m(C) = 0.015495 
m(@) = 0.473196  m(8) = 0.244301 m(@) = 0.129719 m(G) = 0.011638 
Deqiang Han? m(A) = 0.405365 m(A) = 0.359450 m(A) = 0.825805 m(A) = 0.982867 
m(B) = 0.000050 m(B) = 0.072132 m(B) = 0.003393 m(B) = 0.000931 
m(C) = 0.594585 m(C) = 0.568418 m(C) = 0.170802 m(C) = 0.016202 
Zhengcai Lu!’ m(A) = 0.405450 m(A) = 0.407566 m(A) = 0.663919 m(A) = 0.741408 
m(B) = 0.004505 m(B) = 0.145214 m(B) = 0.067720 m(B) = 0.057437 
m(C) = 0.590045 m(C) = 0.447219 m(C) = 0.123781 m(C) = 0.100032 
m(®) = 0.000000  m(©®)= 0.000000  m(8) = 0.144580 m(@) = 0.101123 
Wenli Li?? m(A) = 0.405450 m(A) = 0.414626 m(A) = 0.731444 m(A) = 0.823203 
m(B) = 0.004505 m(B) = 0.153884 m(B) = 0.076423 m(B) = 0.056724 
m(C) = 0.590045 m(C) = 0.431490 m(C) = 0.192132 m(C) = 0.120073 
Our method (neutral, m(A) = 0.405365 m(A) = 0.727101 m(A) = 0.992293 m(A) = 0.998266 
conflict and the other m(B) = 0.000050 m(B) = 0.104511 m(B) = 0.002519 m(B) = 0.000561 
each as a category) m(C) = 0.594585 m(C) = 0.163856 m(C) = 0.003522 m(C) = 0.000632 
m(®) = 0.000000 m(@)= 0.004532 m(8) = 0.001666 m(G) = 0.000541 
Our method (neutral and m(A) = 0.405365 m(A) = 0.714291 m(A) = 0.977078 m(A) = 0.993324 
conflict as a category, m(B) = 0.000050 m(B) = 0.093673 m(B) = 0.007041 m(B) = 0.002076 
the other as a category) m(C) = 0.594585 m(C) = 0.185852 m(C) = 0.011255 m(C) = 0.002618 
m(®) = 0.000000  m(©)= 0.006184  m(®) = 0.004626 m(©®) = 0.001982 
Our method (neutral and m(A) = 0.405365 m(A) = 0.892516 m(A) = 0.997546 m(A) = 0.999196 
the other as a category, m(B) = 0.000050 m(B) = 0.027820 m(B) = 0.000003 m(B) = 0.000001 
conflict as a category) m(C) = 0.594585 m(C) = 0.075301 m(C) = 0.001072 m(C) = 0.000107 
m(®) = 0.000000 m(@) = 0.004363 m(®) = 0.001379 m(G) = 0.000696 
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Table IV. 


Combination rules 


mı, m2 


LI AND WANG 


m1, M2, M3 


mı, m2, M3, M4 


The comparison of different methods when two conflict evidences are involved 


mı, m2, M3, ma, ms 





D-S! 


Quan Sun?? 


Yong Deng”? 


Bicheng Li?! 


Dong Wang? 


Yanming Xiong!’ 


Deqiang Han? 


Zhengcai Lu? 


Wenli Li? 


Our method 


m(A) — 0.193548 

m(B) — 0.032258 

m(C) — 0.774194 
m(@) = 0 


m(A) = 0.060000 
m(B) = 0.010000 
m(C) = 0.240000 
m(®) = 0.690000 


m(A) = 0.181130 
m(B) = 0.044609 
m(C) = 0.430348 
m(®) = 0.343913 


m(A) = 0.181131 
m(B) = 0.044609 
m(C) = 0.430348 
m(G) = 0.343912 


m(A) = 0.301500 

m(B) = 0.079000 

m(C) = 0.619500 
m(8) = 0 


m(A) — 0.246949 
m(B) — 0.066985 
m(C) — 0.460920 
m(®) = 0.225146 


m(A) = 0.281988 
m(B) = 0.068915 
m(C) = 0.436950 
m(8) = 0.212147 


m(A) — 0.281609 
m(B) — 0.022989 
m(C) = 0.695402 


m(A) = 0.301500 
m(B) = 0.079000 
m(C) = 0.619500 


m(A) = 0.301500 
m(B) = 0.079000 
m(C) = 0.619500 


m(A) = 0.281609 
m(B) = 0.022989 
m(C) = 0.695402 


m(A) = 0.110429 

m(B) = 0.006135 

m(C) = 0.883436 
m(®) =0 


m(A) = 0.018000 
m(B) = 0.001000 
m(C) = 0.144000 
m(8) = 0.837000 


m(A) = 0.171118 
m(B) = 0.046936 
m(C) = 0.404301 
m(@) = 0.377645 


m(A) = 0.171694 
m(B) = 0.047108 
m(C) = 0.405279 
m(@) = 0.375919 


m(A) = 0.297000 

m(B) = 0.084700 

m(C) = 0.618300 
m(®) =0 


m(A) = 0.195602 
m(B) = 0.056481 
m(C) = 0.389224 
m(@) = 0.358694 


m(A) = 0.218618 
m(B) = 0.047878 
m(C) = 0.720752 
m(8) = 0.012752 


m(A) = 0.167116 
m(B) = 0.007668 
m(C) = 0.825216 


m(A) = 0.290025 
m(B) = 0.084700 
m(C) = 0.625275 


m(A) = 0.282364 
m(B) = 0.079232 
m(C) = 0.638404 


m(A) = 0.129168 
m(B) = 0.021489 
m(C) = 0.838878 


m(A) = 0.463235 

m(B) = 0.007353 

m(C) = 0.529412 
m(®) =0 


m(A) = 0.012600 
m(B) = 0.000200 
m(C) = 0.014400 
m(@) = 0.972800 


m(A) = 0.229516 
m(B) = 0.063999 
m(C) = 0.244076 
m(©) = 0.462408 


m(A) = 0.230189 
m(B) = 0.064197 
m(C) = 0.244789 
m(©) = 0.460825 


m(A) = 0.426040 

m(B) = 0.121800 

m(C) = 0.452160 
m(@) = 0 


m(A) = 0.304180 
m(B) = 0.088413 
m(C) = 0.322391 
m(©) = 0.285016 


m(A) = 0.438538 
m(B) = 0.062424 
m(C) = 0.442207 
m(@) = 0.056831 


m(A) = 0.417912 
m(B) = 0.023082 
m(C) = 0.559006 


m(A) = 0.428742 
m(B) = 0.119098 
m(C) = 0.452160 


m(A) = 0.434511 
m(B) = 0.114697 
m(C) = 0.450792 


m(A) = 0.479296 
m(B) = 0.011829 
m(C) = 0.508875 


m(A) = 0.577982 

m(B) = 0.001668 

m(C) = 0.420350 
m(®) =0 


m(A) = 0.006930 
m(B) = 0.000020 
m(C) = 0.005040 
m(©) = 0.988010 


m(A) = 0.244791 
m(B) = 0.063450 
m(C) = 0.232329 
m(®) = 0.459431 


m(A) = 0.245566 
m(B) = 0.063656 
m(C) = 0.233069 
m(G) = 0.457709 


m(A) = 0.451535 

m(B) = 0.118581 

m(C) = 0.429884 
m(®) =0 


m(A) = 0.318429 
m(B) = 0.084366 
m(C) = 0.303802 
m(G) = 0.293403 


m(A) = 0.622042 
m(B) — 0.032843 
m(C) — 0.333968 
m(®) = 0.011147 


m(A) = 0.526216 
m(B) = 0.008480 
m(C) = 0.465304 


m(A) = 0.463885 
m(B) = 0.116411 
m(C) = 0.419705 


m(A) = 0.473329 
m(B) = 0.113191 
m(C) = 0.413480 


m(A) = 0.848019 
m(B) = 0.004798 
m(C) = 0.145478 





from Table IV, from the point of view of intuition, the proposition C is true when 
m, = (0.60, 0.10, 0.30} and mz = (0.10, 0.10, 0.80} are combined. Our method get 
a result m(C) = 0.695402, and the method of Han Deqiang has the same conclu- 
sion as ours. But the method of Xiong Yanming has a result m(C) = 0.436950. 
The proposition C should be supported when m,, m», and ms are combined. 
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However, only the result with Han Deqiang m(C) = 0.825216 is close to ours 
m(C) = 0.838878. The value of m(C) with our method in combining the previ- 
ous three evidences is the highest among all methods. And then, when another two 
evidences which support A are involved in the combination, the proposition A should 
be true from the point of view of intuition. In the final combinational result of five 
evidential sources, the method of Xiong Yanming has the highest m(A) = 0.62204 
among all the other methods. But it is far less than that of ours m(A) = 0.848019, 
which shows that our method has a stronger anti-interference ability and a higher 
accuracy. 


7. CONCLUSION 


This paper focuses on the counterintuitive phenomenon of D-S combination 
rule in dealing with highly conflictive information. With the deep analysis of the 
cause of the evidential conflict and the disadvantage of the similarity measure 
to weigh evidential conflict, this paper proposes the new similarity measure by 
considering internal and external contradictions and amends the evidential sources 
according to the commonality and, then, clusters these evidences using the ISODATA 
method and get the evidential representatives. After that, our method combines 
evidential representatives. Our method makes a thorough comparison with other 
methods through a lot of numeric examples and presents a better solution to the 
counterintuitive phenomenon than that of other methods. Certainly, our method can 
still be further improved. For example, more factors can be considered to calculate 
the reliability of the evidences. Furthermore, the final combinational result might 
be different according to the different parameters set when the clustering feature 
is fuzzy, and a better clustering approach is expected to reduce this impact in the 
future. 
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